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Abstract. We give a short tour through major parts of a recent long paper 
[IKRlJ on supertropical valuation theory, leaving aside nearly all proofs (to be 
found in IKRl] ) . In this way we hope to give easy access to ideas of a new branch 
of so called "supertropical algebra" . 



1. Introduction 

We will be much concerned with semirings. Recall that a semiring R is a set R 
equipped with addition and multiplication such that both (R, +) and (R \ {0}, • ) 
are monoids, i.e., semigroups with a unit element, and 1 respectively, such that 
multiplication distributes over addition in the usual way. In the present paper we 
always assume that multiplication (and, of course, addition) is commutative. A 
semifield is a semiring such that (R \ {0}, ■ ) is a group. We give two examples of 
semifields. 

Example 1.1. If F is field then the set R := ^2 F 2 consisting of all sums of squares 
in R is a subsemiring of F, and in fact a subsemifield since, if 

q:=a{ + --- + a 2 n 
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with di G F and q 7^ ; then 

- — ( ?l\ _i_ + f— 
q \q J \q 

For the second example of semifields we need some preparation. We call a semiring 
M bipotent if for any a, b G M the sum a + b is either a or b. In this case we have 
a total ordering < on the set M, defined by 

a < b -v=> a + b = b, 

as is easily checked. Clearly is the smallest element of M. The ordering is com- 
patible with multiplication. 

a < b =>- ac < be, 

and also with addition 

a < b =>- a + c < b + c, 
for any a, b, c G M. We may state that 

a + b = max(a, b). 

Notice that bipotent semirings are very far away from those semirings where addition 
is cancellative, i.e., a + c = b + c^a = b. 

Example 1.2. Let V be a (totally) ordered abelian group, in multiplicative notation. 
We add to T a new element and extend the ordering of T to M := T U {0} by 
declaring < 7 for all 7 G T. We define addition and multiplication on the set M 
as follows: 

x + y = max(x, y) for x, y G M, 
Q.y = y ■ = fory G M, 
x ■ y = the given product in T, if x, y G T. 
Clearly, M is a bipotent semifield. 

It is an easy exercise to check that in this way we obtain all bipotent semifields 
M from ordered abelian groups T in a unique way (M = T U {0}, T — M\ {0}, . . . ). 
In short, bipotent semifields are the same objects as ordered abelian groups. 

Subexample 1.3. Take F = (R, +), the additive group of the real numbers with the 
standard ordering. Since we switched to an additive notation, we denote the zero 
element of the associated bipotent semiring M now by —00. Thus M = R U {— 00}. 
Addition and multiplication on M are given by 

x ® y :— max(x, y), x Qy := x + y. 

We refer to this bipotent semifield R U {—00} and related structures (e.g. the 
subsemiring R> U{— 00}) as the "max-plus setting". It is used in tropical geometry 
(e.g. [G], [IMS] ). {In some papers (e.g. [SSj ) an equivalent "min-plus setting" is 
used} 
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The present authors feel that the max-plus setting is rather weak for the needs 
of tropical geometry, and thus are driven by the idea to develop a "supertropical 
algebra", which should serve tropical geometry better. Here the supertropical 
semirings, to be defined below, occupy a central place. The prefix "super" alludes 
to the fact that they are a sort of cover of bipotent semirings. 

There exist already supertropic results on polynomials ([IRlJ, [IR5J), matrices 
( [IR2j . |IR3j . |IR4j ) and, based on the supertropical matrix theory, first steps of a 
supertropical linear algebra [IKR2] . And now supertropical valuation theory |IKR1] . 
to which we refer here. 

2. Supertropical predomains with pregiven ghost map 

Definition 2.1. Let R be a semiring. A valuation v on R is a map v : R — >■ M 

into a bipotent semifield M with v(0) = 0, v(l) = 1, and, for any a,b G M, 

v(ab) = v(a) ■ v(b), 
v(a + b) < v(a)+v(b) [= max(w(a), v (&))]. 

If R is a ring, this definition can be found in (Bj §3 No.l], up to our change from 
ordered abelian groups (additively written in [B]) to bipotent semirings. If R is a 
field, we meet the classical Krull valuations. 

Definition 2.2. We call a valuation v on the semiring R strict, if 

Va, b G R : v(a + b) = v(a) + v(b), 

(i.e., v is a semiring homomorphism) . 
We call v strong, if 

Va,beR: v(a) ^ v(b) =>• v(a + b) = v(a) + v(b). 

As is well known (at least for R a field), every valuation v on a ring R is strong, 
but no valuation on R is strict. But if R is a semiring which is not ring, v may be 
very well strict. 

Example 2.3. (For readers with experience in real algebra.) If R = J2^ 2 w ^ F 
a formal real field (cf. Example \l.l\) and w is a valuation on F, then the restriction 
w\R is strict iff the valuation w is "real", i.e., w has a formally real residue class 
field. In this way the real valuations w on F correspond uniquely to the strict valu- 
ation v on R, provided the group T :— M \ {0} is 2-divisible; we obtain w back from 
v by the formula 

w(a) = v (a 2 ) 5 • 

Since any ordered abelian group can be enlarged to a 2-divisible ordered abelian 
group (even to a divisible ordered abelian group) in a unique way, it is essentially a 
question of preference, whether we study real valuations on fields or strict valuations 
on sub-semifields. With the second route we leave the cadre of classical algebra but 
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have the possibility of transit to semirings which cannot be embedded into rings. 
For example we can study the image of the "total strict valuation map" 

R^J[M V , ai-+ (v(ai)), 

with v running through all strict valuations v : R — > M v on R. We do not pursue 
this line here, but only point out that a "semiring-approach" is reasonable even for 
Krull valuations on fields. 

3. SUPERTROPICAL SEMIRINGS 

We now define supertropical semirings. Such semirings have first been con- 
structed in a special case in [I], and then defined in general in |IRlj . [IR2j . |IKRlj . 
We follow the approach of [IKRlj . which has the advantage of being short, but we 
refer the reader to the other papers to understand more on the intuition behind 
these semirings. 

Definition 3.1. A semiring U is supertropical if the following four axioms ST1- 
ST4 hold, which we state together with comments and side definitions. 
ST1: The element e := 1 + 1 is idempotent, i.e., 1 + 1 = 1 + 1 + 1 + 1. 
Thus eU is an ideal of U and is by itself a semiring. 

ST2: The semiring eU is bipotent. 
Then the elements of 

Q:=Q(U) :=eU\{0} 

are called the ghost elements of U . (In some sense also is considered as 
a ghost element.) The map 

vu : U — )■ eU, x ^ ex 

is called the ghost map of U . It associates to each x G U its ghost ex. (If 

x G eU, then x is it own ghost.) 

ST3: If ex < ey then x + y = y. 

{Recall that eU is totaly ordered, due to Axiom ST2.} 

ST4: If ex = ey then x + y = ex. 

With Axiom ST4 we meet a principal idea of supertropical algebra: While 
in the usual tropical geometry the semirings are idempotent, i.e., x + x = x 
for each x in the semiring, here x + x is the ghost of x. 
If U is a supertropical semiring we call the elements of 

r-=T(U) :=U\eU 

tangible. We then have a partition 

u = rugu {o}, 

and we remark that Q + Q C Q . 
In the present paper we require for supertropical semirings one more axiom, namely 
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ST5:T-TcT, G-QdG. 

By this assumption we exclude only supertropical semirings which are rather 
pathological and seldom of interest. (They are sometimes needed for categorical 
reasons.) 

We add three remarks for a supertropical semiring U. 

(1) U is bipotent iff T is empty, 

(2) Vx G U : ex = x = 0. 

This is a consequence of ST4. We have ex = eO, hence x + = 0. 

(3) If xi, . . . , x n G U and x% + h x n — 0, then all = 0. 

Indeed, we have 

exi H h ex n = 0, 

and exi > for each i. Since {7 is totally ordered, it follows that each exi = 0, 
hence X{ — 0. 

The second remark indicates a special role of the zero element of U. Informally 
it may be considered as both tangible and ghost. 

We mention that there exists a completely explicit construction which gives us all 
supertropical semirings (with ST5), cf. |IKR1| Construction 3.16]. 

A basic intuition about ghost elements is that they are "noise" perturbing the 
tangible elements. This can be formulated as follows: 

Definition 3.2. Given x,y G U we say that x surpasses y by ghost, and write 
x |= y, if there exists some z G elf with x = y + z. 

gs 

We call the relation \= the ghost surpassing relation, or GS-relation, for 

short. 

We state two remarkable properties of the GS-relation. 

(1) |= is a partial ordering of the set U, which is compatible with multiplication, 

i.e., x |= y implies xz \— yz for any z £ U . (The remarkable thing here 

gs gs 

is that |= is antisymmetric.) 

gs 

(2) If x G T U {0}, y G U, then x \= y implies x = y. 

gs 

Thus if an element of U is perturbed by adding a ghost, the resulting element can 
never be tangible. 

4. SUPERVALUATONS 

We now introduce supervaluations. 

Definition 4.1. A supertropical semifield is a supertropical semiring U for 
which the monoids (T(U), ■ ) and (Q(U), ■ ) are groups. 
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Here we have to apologize for an inconsistency of language: The ghost elements 
of a supertropical semifield are not invertible in U but only in Q{U). Thus U is not 
a semifield as defined in §1, only M := eU is a semifield. 

Definition 4.2. A supervaluation on a semiring R is a map ip : R — >■ U from R 
to a supertropical semifield U with <p(0) = 0, <p(l) = 1, and, for any a,b G R, 

ip(ab) = ip(a)-(p(b), 

ep(a + b) < eip(a) + e<p(b). 

If ip : R — > U is a supervaluation, then the map 

v : R ->■ M = eU, v(a) := e<p(a) 

clearly is a valuation (as defined in §2). We say that ip covers the valuation v, and 
write v — eip. 

Starting with a valuation v : R — >■ U with values in some bipotent semifield M 
we usually have very many sup ervaluat ions ip : R — )■ [7 covering v, where J7 runs 
through the class of all supertropical semifields with M C U and eU = M. We 
obtain a hierarchy between these sup ervaluat ions by a relation of "dominance", to 
be explained now. 

Lemma 4.3. If ip : R—> U is a supervaluation, 
then the set 

(<p(R)) := <p{R)Uep{R) 
is a subsemiring of U (and hence a supertropical semiring itself). 

This can be easily verified. 

Definition 4.4. 

(a) Given supervaluations <p : R U and ip : R — > V we say that ip dominates 
if), and write <p > ip, if there exists a semiring homomorphism 

a:(<p(R))^(iP(R)), 

necessarily surjective, such that ip(a) = a(<p(a)) for every a e R. 

(b) We call <p and ip equivalent, and write ip ~ ip, of both <p>ip and ip > (p. 

(c) We denote the equivalence class of a supervaluation <p covering v by [ip] , and 
denote the set of all these classes by Cov(t>). 

We obtain on the set Cov(-y) a partial ordering by declaring that 

[<p] > [ip\ iff <p > ip. 

We now have a fairly remarkable fact: 

Theorem 4.5. The partially ordered set Cov(i>) is a complete lattice. 
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As every complete lattice Cov(v) has a top element and a bottom element. The top 
element can be described explicitly, cf. |IKRlt Example 4.5]. The bottom element 
is the class [v] of the supervaluation v : R — > M, viewed as a supervaluation. {N.B. 
We regard M is as supertropical semifield without tangible elements.} 

Starting from now, until the end of the paper, we assume that v : R — >■ M is a 
strong valuation (e.g. R is a ring), and we focus on a particularly good natured class 
of supervaluations covering v, to be defined as follows. 

Definition 4.6. A supervaluation ip : R — >■ U covering v is strong if 

Va,beR: tp(a) + <p(b) G T(U) => <p{a + b) = ip(a) + <p(b) . 

The strong supervaluations turn out to be "nearly" semiring homomorphisms in 
the GS-sense. More precisely 

Proposition 4.7. A supervaluation tp : R — >• U covering v is strong iff for all 
a,b G R 

tp(a) + (p(b) |= ip(a + b). 

We call a supervaluation (p : R — > U tangible if all its values are tangible or zero; 
<p(R) C T(U) U {0}. 

In the next section the strong valuations which are also tangible will play a useful 
role. We quote the following important fact, to be found in [IKRll §11]. 

Theorem 4.8. The subset Cov 4jS (v) of Cov(v) consisting of all classes [<p] G Cov(v) 
with Lp tangible and strong is a complete sublattice ofGov(v). In particular Cov ttS (v) 
is not empty. 

Again the top and the bottom elements of Cov tjS (v) can be described explicitly, 
cf. [IKRll Theorem 11.8 and Example 10.16]. 

5. A SUPERTROPICAL VERSION OF KAPRANOV'S LEMMA 

Assume that R is a semiring, ip : R — > U is a strong supervaluation covering 
v : R — > M, and A = (Ai, . . . , A n ) a set of variables. We start out to extend tp to a 
supervaluation on the polynomial semiring R[X] in various ways. 

We first extend <p to a map 

(p : R[X] U[X] 

by the formula 

^ i ' i 

Here we use that standard monomial notation: i runs through the set of tuples 
i = . . . ,i n ) with ii,..., i n in N ; A 1 means A- 1 ■ ■ • A*„"; only finitely many Cj are 
not zero. In the same way we have a map v : R[X] — >■ M[A], 

^ i ' i 
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Now we choose a tuple a = (ai, . . . , a n ) in i? n . 

It gives us tuples <^(a) = (^(ai), . . . , tp(a n )) m U n and u(o) = (v(ai), . . . , u(a n )) 
in M n . Associated with these tuples we obtain evaluation maps 

e a : R[X] ->• fl, e v(a) : C/[A] -> [/, e v(a) : M[A] ->• M, 

by inserting the tuples for the variables into the polynomials. For example 

^ i i 

These maps are semiring homomorphisms. 

It is then fairly obvious that the map v o e a : R[X] — > M is a valuation and 
Lp o e a : i?[A] — > £7 is a supervaluation covering v o e . With some work it can be 
seen that also e v ( a ) o 5 : R[X] — >■ M is a valuation and e ¥ ,( ) o -D : J2[A] — > U is a 
supervaluation covering e v i a ) °v. {Here it is important to assume that 99 is strong. }Q 

Now most often the diagram 

R[X] £ - R 



u\x] £v[a) , U 

does not commute. Instead we have 
Theorem 5.1. jlKRTl §13] For any f e R[X) 

e v (a)<p{f) 1= ¥«<»(/)■ 

The theorem says in more imaginative terms that the supervaluation e^ a )^p is a 
perturbation of <pe a by noise. 

Theorem 15.11 has close relation to an initial key observation of tropical geometry, 
Kapranov's Lemma. Let us briefly indicate what is says. 

Assume that R is a field and / = qA 1 is a polynomial over R. It gives us the 
hypersurface 

Z(f) := {a e R n I f(a) = 0}. 

In tropical geometry one relates Z(f) to the so called "corner locus", or "tropical 
hypersurface" , of the polynomial 



)(f) = J2v(c l )X*EM[X]. 



Notice that, if a tuple £ G M n is given, then 

£(/)(£) =max(i;(c i )f 



1 The valuations and supervaluations on R[X] ocuring here are again strong, but this will not 
matter for the following. 
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The corner locus Z (v(f)) is defined as the set of all tuples £ G M n , where this 
maximum is attained at least at two indices. Kapranov's lemma states that 

v(Z(f)) C Z Q (v(f)), 

cf. p<Xl Lemma 2.1.4]. 

It can be deduced from Theorem 15.11 as follows. 

We choose a tangible strong supervaluation ip : R — » U covering v, which is 
possible by Theorem 14.81 Let a G Z(f). Then ipe a (f) = ip(f(a)) = 0. Theorem 15.11 
tells us that 

£ 9 {a)V{f) = ^2 t p(c i )(p(aY |= 0, 

i e s 

i.e., this sum is ghost. But each summand p{ci)p{a) 1 is tangible or zero. From the 
law ST3 in §3 we infer that the maximum of the values 

ep{ci)<p{a) 1 = (eip{ci)){e<p{a) 1 ) = v{ci)v{a) 1 

is attained by more than one index. In other words, v(a) is an element of the corner 
locus Z (v(f)). Thus indeed v(Z(f)) C Z (v(f)). 

Theorem 15.11 says more than the classical Kapranov lemma, not only since a 
semiring R instead of a field R is admitted, but also since it contains a statement 
about points a G R n with f(a) ^ 0. 

Finally, if ip and ip are strong supervaluations covering v with <p > ip, the state- 
ment of Theorem 15.11 for tp formally implies the same statement for ip. Thus Theo- 
rem [5J] seems to be "best", if p is the top element of Cov tjS (v), at least if we focus 
on tangible supervaluations. 

To exploit all this, more work will be needed than what has been done in |IKR1] . 
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